Masala #1149

Noodatiy dasturlash musobaqasida \(N\) ta o'quvchi ishtirok etmoqda. Uning boshqa musobaqalardan farqi shundaki bu musobaqa bir nechta raunddan tashkil topgan bo'ladi. Bunda masalani birinchi bo'lib ishlagan o'quvchi \(N\) ballni undan keyingilar mos ravishda 1 balldan kam ball olib boradi  va har bir o'quvchi berilgan masalalarni ishlay olishi kafolatlanadi. Oxirgi bo'lib ishlagan ishtirokchi mos ravishda 1 ballni qo'lga kiritadi. Hozir sizga o'sha \(N\) nafar o'quvchining oxirgi raund oldidan ballari beriladi. Ulardan nechtasida g'oliblikni qo'lga kiritish imkoniyati borligini aniqlang.

Hech bir ikki o'quvchi bir vaqtda masalani ishlay olmaydi.

Agarda bir nechta o'quvchilarda ballar teng bo'lsa ularning barchasi g'olib deb topiladi.

Kirish faylining 1-qatorida \(N(3 \le N \le 300 000)\) soni kiritiladi.

Keyingi \(N\) qatorda o'quvchilarning oxirgi raungacha to'plagan ballari.

Bunda ularning qiymatlari nomanfiy butun sonlar hamda 2000000 dan oshmaydi.

Chiqish faylida yagona butun son nechta o'quvchida g'olib bo'lish imkoniyati borligini chop eting.